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fee ROUUeT TON 


The newsboy problem has been known for many years. It 
is named for the problem faced daily by a boy selling 
newspaper on a street. If he buys too many papers for resale 
he will have papers left. If, on the other hand, he buys too 
few papers he will not have enough papers for his customers. 
Both cases cost him losses. Thus his decision problem each 
day is to select the number of papers to buy in order to 
minimize his losses. The concept of the newsboy problem has 
been developed and applied to many real world problems. In 
operations research texts, this problems is called A Stochas- 
EEC Single-Period Inventory Model. The problem is often 
modified in order to be appropriate to the specific situation 
of interest. 

This thesis is devoted to four variations on the newsboy 
problem. In the standard newsboy problem, supply and demand 
have the same units, and either both are discrete or both 
are continuous. We shall be concerned with cases where there 
are differences in the characteristics of the demand and 
Supply variables. For examples, the case where demand is 
discrete but supply is continuous, and the opposite case, 
are "mixed newsboy problems" whose optimal solutions are 
investigated in this paper. 

The assumptions for these models are still the same 


as those of the classic single-period model. The quantities 





left at the end of the last period are not allowed to carry 
over to the next period. Orders are placed once for each 
period. When demand exceeds supply a shortage cost is 
incurred, and when supply exceeds demand a surplus cost is 
macurred. 

The four variations of the newsboy problem we shall 
examine in this thesis are the cases where 

(1) demand is continuous when supply is discrete, 

(2) demand is discrete when supply is continuous, 

(3) demand and supply are both discrete but supply 

is in lots of n items, and 

(4) demand and supply are both continuous but supply 

We Ti lots of size on™. 
These four cases may serve as models for a number of real 
world problems. Some examples for these mixed newsboy 
problems are: the stock of one gallon cans of lubricating 
oil for customer whose needs depend upon the size of engine, 
the butcher who stocks live cattle to be sold in pieces, 
coffee prepared in a pot but sold by the cup, stock of sugar 
to be sold in one-pound bags, and eggs stocked in trays but 
sold individually. 

The purpose of this thesis is to find optimal decision 
rules for these models which are appropriate for application. 
We will begin in Chapter II by reviewing the notion of 
decision making, in terms of decisions under risk and under 
uncertainty. For risk we will consider two principles of 


choice, namely expected cost? and aspiration leemic ikea 
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uncertainty we will consider two principles of choice, 
namely LaPlace* and minimax cost’. In the second part of 
Chapter II we will display the optimal decision rules for 
the standard newsboy problem that result from applying these 
four principles of choice. Before closing Chapter II, we 
will introduce and state the four mixed newsboy problems 
which are the subject of this thesis. 

In Chapter III through Chapter VI we will investigate 
each of the four variations of the newsboy problem and derive 
formulas of optimal decision rules employing the expected 
cost, aspiration level, LaPlace, and minimax cost principles 
of choice. In some cases we will propose alternate approaches 
for optimal solutions. Conclusions and suggestions for 


further work will be given in Chapter VII. 


ele 





ioe Neo OF slit PROSLEM 


In solving newsboy problems we become involved in 
decision-making. The decision-maker seeks a value for 
supply Q that is most appropriate for each situation, and 
the consequences of his decision depend upon the future 
occurrence of demand which may be certain, estimated, or 
unknown. We seek optimal decision rules for various infor- 
mation environments. 

This chapter has three major parts. First, in order to 
understand the four following chapters more easily, we review 
the notions of decisions under risk and under uncertainty, 
give their short definitions and explain some principles of 
choice as ways to approach optimal decision rules. Secondly, 
we present the two classic newsboy problems where both demand 
and supply are discrete and where both demand and supply are 
continuous, displaying the optimal decision rules for both 
problems under risk and under uncertainty. Finally, we 
introduce and describe the four related problems which are 


the subject of this thesis. 


A. DECISIONS UNDER RISK AND UNDER UNCERTAINTY 

Good solutions to a decision problem depend upon the 
amount of information we have about the future; in the 
newsboy problem, we are concerned about the magnitude of 
demand D. Clearly, if the magnitude of demand were known 


in advance with certainty, the decision problem would be 
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Pasy, 1.e., the “Optimal” choice of a value for the decision 
variable Q would be equal to demand D so that no costs re- 
lating to the decision would be incurred. For real-worlc 
problems, we usually do not know the demand value exactly, 
and have instead varying amounts of information about what 
it might be, perhaps expressed as the probabilities of 
occurrence of various values of demand D. Decisions have 
been grouped according to the information we have or can 
estimate about the future. They are classified as decisions 
Peer certainty, under risk and under uncertainty~. 
1. Decisions Under Risk 

A decision under risk is one in which we are able to 
estimate the probabilities of future states occurring. Thus 
we see that the presence of probabilities is the key to the 
definition of decisions under risk. The manner in which this 
probabilistic information is used may vary in many different 
ways which are called principles of choice. In this thesis 
we will consider two principles which are frequently used, 
expectation and aspiration level. 

Peveetaclon. Ine expectation prrmciple suggests 
that we select the alternative whose expected payoff is the 
most favorable. In other words, we choose the alternative 
so as to maximize the expected profit or minimize the ex- 
pected cost. In this paper minimizing expected cost is 
more interesting and will have the principle roles in every 
chapter. 

Aspiration Level. The use of the expectation or the 


average is most appropriate in cases where the decision or 
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choice is to be made many times. If decisions will be made 
only one time or a few times the use of expected values has 
very little meaning, and the aspiration level principle is 
more appropriate and practical’. Suppose a decision maker 
has some aspiration level A about return. He would be 
Satisfied with a profit of at least A or in a cost inter- 
pretation, a cost of at most A. The aspiration level 
principle suggests that we choose the alternative which 
maximizes the probability P{Profit > A} if the return is the 
profit, or which maximizes the probability PiCost < A} if the 
return is the cost. Again, in this paper we are interested 
in the latter case. 
Pee Decision Under Uncertainty 

In many decision problems, the probability distribu- 
tion of demand may not be achievable. This leads to a 
decision under uncertainty. A decision under uncertainty is 
one in which it is felt that the probabilities of future 
states occurring cannot be estimated. The situation which 
is new or the familiar situation in a new environment are 
typical situations of decisions under uncertainty. For 
example, uncertainty about demand occurs if the number of 
Spares to be carried must be determined without information 
about the reliability of the original and spares. 

If the probability distribution of demand is unknown, 
we might still find other information about the probability 
function such as mean, mode, median, skewness and range. 


In a case where the range of demand is known, three principle 
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of choice which have been proposed are the LaPlace, minimax 
cost (or maximin profit) and minimax regret principles. We 
will be concerned only with the LaPlace and minimax cost 
principles in this thesis. 

LaPlace Principle. Given a value for the maximum 
demand that might occur, this principle suggests that the 
probabilities of demand may be assumed as uniform. We then 
choose the alternative in which the expected cost is minimized. 

Minimax Cost Principle. This principle is called a 
Pees mistic- approach. It suggests that we choose so as to 
minimize the maximum cost (minimax) or, in other words, we 
choose so as to make the worst outcome as desirable as 
possible. 

The next section will introduce the standard newsboy 


problems, showing rules for obtaining the optimal solutions. 


pee lH CLASSIC NEWSBOY PROBLEM 

The newsboy problem appears frequently in a variety of 
scenarios, but in this section we will propose only the 
classic problems in order to compare to the "mixed" newsboy 
problems and the "package supply" newsboy problems which will 
be discussed in subsequent chapters. We will give the 
characteristics of the problem first, construct the cost 
Function, and display the well-known decision rules to find 
the optimal solutions for decisions under risk and under 
uncertainty. We will begin with the continuous case and 


follow with the discrete case. 


ins 





The classic newsboy problems are for the cases where 
demand D and supply Q are both continuous or both discrete. 
They deal with a single commodity, and with decision over a 
Single time period. The quantities left at the end of the 
period are not allowed to carry over the next period. The 
decision maker has an opportunity to order only at the 
beginning of each period. Either demand in excess of supply 
or supply in excess of demand cause the costs to the supplier. 
Some real world problems are the stocking of spare parts, 
perishable items, style goods and special seasonal items’. 

The Newsboy Cost Equation. We construct the newsboy cost 
equation as follows. Let 

Q = Supply; the number of items (or the amount) the 
decision-maker orders for each period. This is 
the decision variable for the problen, 

D = Demand; the number of items (or the amount) which 
will be needed by customers in one period, 

Q* = Optimal supply quantity, 
Oe — Unite cost Of surplus; the cost for each unit by 


which supply Q exceeds demand D, 


eo encostmo: shortage; the cost for each unit by 


which demand D exceeds supply Q, 
£(D) = Probability density function of demand D. 
meb) = Distribution function for £(D), 


G10) = Total cost, and 


es) 
ON 

10 
il 


The expected total cost. 
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With this notation we can write the cost function as 


C(Q) = <1} 


Optimal decision rules for decisions under risk and under 
uncertainty are presented in the next two sections. We will 
consider first the newsboy problem where supply and demand 
are both continuous, and then the case where both supply and 
demand are discrete. 

1. The Continuous Case 


When supply and demand are continuous variables the 


[ tcoseyecorar ; 


0 


expected cost is 


EL et) } 


or 


Eee) 


Q fore) 
[ C. (O7—"D) £ (Dp) ab | Cy (By—seyf£(DVap . (2) 
0 Q 


We can find Q* that minimizes E{C(Q)} by differentiating 


E{C(Q)}; we obtain the well-known result 


Wy 





as the optimal decision rule. 

For an aspiration level solution, we let A be the cost 
aspiration level or a maximum acceptable cost value. We 
seek the value of supply Q such that the probability that 
cost would be less than or equal to A is maximized, or a 
value of Q providing max{P(Cost < A)} . With some effort, 


0 
we can obtain 


DiCoceeea) = —FiQ + A/c) — FiQ > A/C_} . 


Assuming F(D) is everywhere differentiable, we set 


aP (Cost < A) 
dQ 


yielding 


F(Q* + A/Cy) = £(Q* - A/C_) , (4) 


as the decision rule for optimal solution. 


When we do not have an estimate of the probability dis- 
tribution of demand the newsboy problem may be treated as 
a decision under uncertainty. We assume that an estimate of 
maximum demand DP as. 1s available. Then, for the LaPlace 


principle of choice, we assume 
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ama it follows that 





20 
oe (e—+e-] max se 
S 0 


as the optimal decision rule. 
We can minimize the maximum cost when supply Q is 


chosen so that the cost at demand D = 0 is equal to the cost 


at aqemand D = D POIs 
max 
aE as _O* 

C2 Cy eee Q*) , 

which yields 
Co 
gx = (~~ ]D (6) 
(«. “,) max 


as the decision rule. This minimax cost result is identical 
to that given by the LaPlace rule (5). 
2. The Discrete Case 
When demand is a discrete random variable and supply 
is limited to value of demand, the cost function of this 


@rassic discrete case is 


Ike, 





Q 
uv) 
tO 
) 
O 
O 
i 
© 
tr 
NO 
1O 


SC) ONS (7) 


& 
G 
2 
Oo 

T 


pelle O=Z, ooeys 


and the expected cost is 


Q oO 


E{c(Q)} = }> Cc (Q - D)£(D) + »> C,(D ~ Q)f(D). (8) 
D=0 D=0+1 


Since supply Q and demand D are discrete, we apply the notion 


of sufficient conditions for a lecal minimun, 


Beton) oe C(Ox + 1) } 


and 

euOne eee (O" = 1) }., 
memeenie expected cost equation (8). Simplifying, we finally 
obtain 


Oe <b (O* ) (9) 


as the optimal decision rule to minimize expected cost. 
For the Aspiration Level principle of choice, we 

have to choose supply Q so as to keep the cost below a de- 

Sired value A with the maximum probability, which can be 


interpreted as 
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Max{P(Cost < A)} 
© 
We can obtain Q* by constructing the cost matrix associated 
with various combinations of supply Q and demand D as shown 
in Table I below. From this table we compute the probability 
that cost will not exceed A for each value of Q and select 
as Q* the value of Q that provides a maximum probability. 


TABLE I. The Cost Array for the Classic 
Discrete Case. 


fa (el) (2) 





When there iS uncertainty about demand, the LaPlace 
approach would assume £(D) = ———~ , D=0, 1,2, D 


D + 1] eS Smee 5 


maeett follows that 


Za 





Substituting F(D) in the optimal decision rule to 


minimize Expected Cost (9), we obtain 


AD as se dh) 9S (Oe ae IL (on) 


as the optimal decision rule. 
In order to minimize maximum costs at Q*, we use the 
notions of 
Maximum C(Q*) < Maximum C(Q* + 1) 
and 


Maximum C(Q*) < Maximum C(Q* =- 1) 


We know that the maximum value of the cost function (6) is 
either C 2% or Cy (Dax = O2)2 Applying this information to 


the two conditions above, we have 


OBE aaa 10D toe ee tL (11) 


as the optimal decision rule, which is identical to the one 


of LaPlace solution found earlier (10). 


C. FOUR RELATED PROBLEMS 
This thesis proposes four newsboy-like problems to be 


examined. All of them deal with daily real life problems 
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and they have small variations from the classic newsboy 
problems. We shall now investigate the newsboy problems 
where 

(1) demand D is continuous and supply Q is discrete; 

(2) demand Dis discrete and supply Q is continuous; 

(3) demand D and supply Q are both discrete but supply 

Q is in lots of n items, where nis a fixed 
integer; and 

(4) demand D and supply Q are both continuous but 

supply Q is in lots of size n, where n is a fixed 
real number. 

The first two problems could be called "mixed newsboy 
problems" and the last two "package supply" problems. We 
will describe these problems one by one in the following 
sections. 

‘l. Demand Is Continuous, Supply is Discrete 

The case of continuous demand and discrete supply 
might be appropriate for any number of real world problems 
where demand D can be any real number from zero to infinity, 
and supply Q is acquired in containers or blocks such that 
the supply quantity is an integer. The units of demand D 
and supply Q are the same. This case will be investigated 
in detail in Chapter III. 

2. Demand Is Discrete, Supply Is Continuous 

A situation opposite to the preceding one is the case 
of discrete demand and continuous supply. Here the amount of 


demand Dis in, say, weight units or volume units which are 


Pas 





integer-valued. The amount of supply Q is any real number 
from zero to infinity which has the same units as demand D. 


We will examine this case later in Chapter IV. 


3. Demand And Supply Are Both Discrete But 
Supply Is In Lots of n Items 


This case is as the same as the classic discrete one, 
except that supply Q is in Lots of n items, where n is fixed 
integer number. Here supply must be acquired in lots of n 
items, as in a can, box or tray, and demand D is in individual 
items. We will call this case a "package supply” newsboy 
problem. If we let S represent the number of packages 
ordered, S = 0, l, 2,..., then the supply Q is equal tons, 
where n is a package size. We will discuss and investigate 


optimal decision rules for this problem in Chapter V. 


4. Demand And Supply Are Both Continuous, But 
Sippy fs in Ybots of Size n 


This case is similar to the first case where demand 
D is continuous and supply Q is discrete. The difference is 
that supply Q in this case is served in a container whose 
Capacity is not in one unit. In other words, the package 
Size n can be any non-negative real number. We can see 
that if we let n be unity, this case is identical to the 
first case. Note that the supply Q is equal to nS, where §S 
represents the number of packages ordered. We will discuss 
this package supply problem in detail later in Chapter VI. 

In the subsequent four chapters, we seek optimal 
decision rules both under risk and under uncertainty for the 


four cases described above. 
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vie OntrMAL, SOLUTIONS WHERE DEMAND [IS 
CONMinWweUsa AND SUPPLY ES DISCRETE. 

In Chapter II we introduced the classic newsboy problems; 
Giving optimal solutions for expected cost, aspiration level, 
LaPlace and minimax cost. In the classic problem, demand 
and supply have the same units. This chapter we will examine 
the special case where demand is continuous but supply is 
discrete. The optimal decision rules for this case may 
differ from the classic one because of its nature. For this 
mixed newsboy problem, we will investigate the nature of 
optimal solutions when the distribution of demand can be 
estimated (risk), and then derive formulas to determine 
optimal supply quantities for case where the demand distri- 
bution cannot be estimated (uncertainty). 

We will consider two alternate ways in which a known or 
estimated probability distribution of demand could be used: 
(1), to determine a value of variable Q in which the ex- 
pected (average) cost is minimized, and (ii), to maximize 
the probability of keeping cost below some aspiration level 
A. Before looking at the expected cost case we construct 


the cost function as follows. Let 


1O 
il 


Sopp inegm~ee oO = O, 1, 2,.66 ; 


and 


O 
il 


Demand, 0 


J A 
wo) 
A 
8 
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Mne cost function is 


C(Q) = (22) 


where C. is the cost per unit of supply that exceeds demand 
and Co is cost per unit of demand that exceeds supply. The 


Best Lunction is shown in Figure l. 


C (Q) 





FIGURE 1. The Cost Function Of Newsboy Problem where 
Demand is Continuous and Supply is Discrete. 


A. MINIMIZING EXPECTED COST 
From the cost function (12) we can express the expected 
cost equation as follows. Since demand D is continuous with 


probability density f(D), 


me (Q) } 


Q e's) 
| C.(Q - D)£(D) dD | Cy (D - Q)£(D) aD. (HES) 
0 Q 
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To find optimal solution Q* for the least expected cost we 
cannot differentiate E{C(Q)} with respect to Q since Q is 
discrete. We will use two sufficiency conditions for a 


focal minimum of a function. its 


EC On yp ea BECO" + T))} , 


and 


enn eee Cc (Oe —— 1)} , 
then the expected cost function has a local minimum at 0%. 


Expanding the first inequality with the expected cost func- 


mpon (13) yields: 


@* co Or 
J c.tat-v) e1oren + }C. (D-Q*) £(D) dD aI C. (Q*+1-D) £(D) dD + 


0 
0 es 0 
foo o-o%-1) £0020 - ae 
Cyoar i 


The right hand side of this inequality (14) may be expanded 


as 


ou 


Q*t1 Q*+1 co 00 
C_(Q*=D) £(D) dD | c_f£(D) dD + [cyo-0%) £0020 - feyecoran 


: Q*+1 Q*+1 


Za 





and therefore we can simplify the inequality (14) to 


Q*+1 00 QO*+] Q*+1 
[cy to-o% #00) av + C,)£(D) dD < C. (Q*-D) f(D) dD + C.£(D) dD ; 
@* QO*+1 (Ore 0 
which is 
ea+ 1 Oye 
Cy (D-Q*) £(D) dD r Cy {l-F(Q*+1)} < - C. (D-Q*) £(D) aD + CF (Q*+1) 
Ol” Q 


Finally, after simplifying we have 


QO*+1 
F(Q*+1) - (D=0r) ft (D}"ab > 
Oz 


alloy 


as a part of the decision rule. 
In the same way, expanding the second sufficiency condition 


with the expected cost function (13) yields: 


Q 
| C. (Q*-D) £(D) dD | Cy (D-Q*) £(D) aD 
0 Oy 


co 


Oe— 1 
| C_(Q*-1-D) £(D) aD + [eyto-arev £0120. (16) 
0 Apan 
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We expand and simplify this inequality (16) in the same 


manner as we did for the first condition, and finally, we 


have 
Dix C 
PCS) (Q*-D) £(D) 4D < = o = aig) 
S 0 
Q*+1 

The inequalities (15) and (17) lead to 

* C QO*+1 
F(Q*-1) + (Oe= DD) (D)dapD < a < F(Q*+1) -| (D-Q*) £(D) aD 

S 0 Q* 
O*~1 


as the optimal decision rule for minimizing expected cost 
for this mixed newsboy problem. For determining optimal 
solution Q*, this decision rule may not be tractable because 
of difficulties in evaluating the integrals. 

As alternative approach, we can determine the optimal 
solution for the minimizing expected cost as follows: 

(1) Treat demand D and supply Q as the classic conti- 
nuous case and find the optimal solution Q* from decision 
eae (3) 


Eo *~ ) = Cmce ° 


If Q* is an integer, it is the optimal solution for this 
mixed newsboy problem. If this Q* is not an integer, we 


proceed as follows. 
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(2) bet Q¥ be the largest integer which is less than Q*. 


(3) Let Qs = QF ocane See 


As this point we know that the optimal solution is either QF 
* 
or Q5 : 


(4) Find the expected cost of QF and Q- igo Zee 


[s @) 


Q 
E{c(Q)} = [ ccto-precoran + J co(0-a 1000 
0 Q 


The optimal ordered quantity is the value which provides the 
smaller expected cost. Here again, an optimal solution 


requires that the integrals be evaluated. 


B. ASPIRATION LEVEL SOLUTION 

We seek the optimal decision rule with the aspiration 
level principal of choice for this mixed newsboy problem 
where demand D is continuous and supply Q is discrete. Follow- 
ing the same notion as in the classic continuous case (as 
Shown in Figure 2), we see that the optimal Q* is such that 
Peeost < A} = F{Q* + A/C, } - F{Q* - A/C} is maximized. We 
cannot differentiate P{Cost < A} with respect to Q because 


QO is discrete. 
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FIGURE 2. Conditions for an Aspiration Level Solution ina 
Mixed Newsboy Problem when Demand D is Continuous 
and Supply Q is Discrete. 


We know that 


QtA/C 4 
EQ + A/Cy) = Jee) = A/C.) = ED) ab, 
Q-A/C. 
* 
9 +A/C) 
and we can construct a table to find Q* such that £ (Di aD 
moma maximum. This is shown in Table II. Q*-A/C. 


Side 


TABLE II. Illustration of the Method to find an 
Optimal Aspiration Level Solution Q* 
for the Mixed Newsboy Problem Where 
Demand D is Continuous and Supply Q is 
Discrete, Using Hypothetical Data. 


Q* = 3 maximum 





For this particular mixed newsboy problem, we have 
discussed two principles of choice and presented decision 
procedures for each principle. Those procedures can be 
applied only the case where the probability distribution of 
demand is known or can be estimated. We now seek a decision 
rule for the uncertainty case where we cannot estimate the 
demand probabilities. The two following principles of choice 
which will be discussed in connection with uncertainty are 


the LaPlace and minimax cost principles. 


C. LAPLACE SOLUTION 
As described in Chapter II, the LaPlace principle 


assumes that the probability density function of demand is 


S2 





uniformly distributed over the range from zero to Dy. Thus 


for continuous D we have 





2(D) = Om DD 


mee the distribution function is 


sg IDL) 





The optimal expected cost rule (18) developed at the 


beginning of this chapter is 


Oly Cc O*+]L 
F(Q*-1) + (Q*-D) £(D) dD < _— < F(Q*+1) - | (D-Q*) £(D) aD. 
S 0 
O- 


Q*-1 


Substituting F(D) and £(D) in the above inequality, we have 











This inequality leads to 


Q* O*+] 


cS 
a 7 0 
(Q*-1) + (Q*-D)daD < ‘G+ G) Snax < (Q*+1) - | (D-Q*) dD . 
OF-1 oe 


aS. 





Peter resolving the integrals we have 
e 
dh 0 ul 
om sais SS as * ea 
Po) 2S < (= : = Be @ (aL) oes 


which leads to 


gr - F< a (0D eos + = (19) 


as the optimal decision rule for LaPlace solution of this 


mixed newsboy problem. 


D. ‘MINIMAX COS SOhULron: 

For a minimax cost solution as described in Chapter II, 
we wish to minimize the maximum cost. We assume that the 
only thing we know about the demand is the maximum dD, . 


AX 


The cost function for this mixed problem is as in (12), 


C, (0 =D) 3 0 < D< OQ pee = Oe pec pass: s 
C(Q) = 


We know that the maximum cost will occur at the extreme 
demand D, i.e., at demand D equal to zero or to Bact ; 
Since supply Q is integer 0, l, 2,..., we are sometimes not 
able to choose Q* such that C_Q* = C.(D - Q*) as in the 

S Q “max 
approach of the standard newsboy problem with supply and 
demand both continuous. Then the following procedures 


would be applicable. 
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(1) Treat supply Q as continuous (as is the demand D) 


and compute Q* from 


as discussed in Chapter II. This is the minimax cost 


solution to the standard newsboy problem. Lie O™ Sas an 


integer then Q* is the optimal order quantity. If Q* is not 


an integer we proceed as follows. 


(2) Let Q* be the largest integer which less than Q* 


ul 
and let Q5 = 1 + 1. The optimal order supply will be 
either QT or Q5- For this principle of choice we have to 
Min 
select Q such that O max{C_Q, or oe Q)} . To solve 


this problem we may construct a table such as TABLE III. 


below. The procedure may be described through a simple 
numerical example. 


Example 1. Suppose D = 10.8, C, = 2 and C_ = 4. 
max 0 Sic 


From the standard continuous case solution, 
0 


and the possible solutions to our mixed newsboy problem are 
QF = 3 and Q5 = 4, The optimal solution may be identified 


by checking costs at D = 0 and D= 0D , aS illustrated in 


Mak 
feaeut TIL. 


25 


= @) 
oe tome: a) Onax 


ae 
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Vsti Lhustratz~on Of a Minimax Cost Solution 
for a Continuous Demand, Discrete Supply 
Newsboy Problem, Given Cy = 2, Cc, = 4 
and D =a OMe or 
max 


1 
+ 
lt 


From TABLE III. above, clearly the optimal solution is 


We might consider the another approach for this case as 
follows. Since Q is integer 0, l,..., in order for the 
maximum costs to be minimized at Q*, the following inequa- 


lities must hold: 


maximum C(Q*) < maximum C(Q* + 1) (20) 


maximum C(Q*) < maximum C(Q* — 1) . 2A) 


As before, the cost function will have its maximum value at 


either C.Q or Cy (Dye Q), and the first condition (20) may 


be written as 


(D = Q*-1)}, 


* =_ 
max{C_Q Cy (D Q*)} << max{ 8. (OR Cy ae 


max 
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while the second condition (21) may be written as 


max {C.Q*,C) (Di - Q*)} < max{c.(Q*-1),C, (Do - Q*+1)}, 


ax ax 


These two inequalities are exactly the same as those 
found in Chapter II in the investigation of classic discrete 


case, yielding 


as the decision rule of the mixed newsboy problem where 
demand is continuous and supply is discrete. When we apply 


this decision rule to Example 1 above, we can compute 
4 

Sa max I 
eer’ So 

Q* = 3 as before. It is interesting to note that unlike the 


which is equal to 3.93, and thus we can conclude 


Standard newsboy problem, the LaPlace and minimax cost solu- 
tion for this mixed problem are not identical. 

The mixed newsboy problem investigated in this chapter 
1s only slightly changed from the original problem. In the 
next chapter we will examine a mixed model where supply is 
continuous and demand is discrete, which is opposite to the 


case discussed in this chapter. 


oy 





IV. OPTIMAL SOLUTIONS WHERE DEMAND IS 
DISCRETE AND SUPPLY IS CONTINUOUS. 

One interesting mixed newsboy problem is the case where 
demand D is discrete and supply Q is continuous. This 
problem differs from the classic newsboy problem and is 
opposite to the one discussed and investigated in the pre- 
vious chapter. Problems where demand D is discrete and 
supply Q is continuous are encountered frequently in 
application. Some examples are; how much gas will be placed 
on a ship for portable pumps if the demand for gas is in 
gallon cans, and how much coffee will be prepared in the pot 
for each day if the demand is in cups. [In this chapter, we 
will investigate optimal decision rules when the probability 
distribution of demand is estimated (risk), then later 
derive formulas to determine the optimal supply quantities 
for cases where the demand distribution can not be estimated 
(uncertainty). 

The cost function of the problem is needed for determin- 
ing the optimal decision rules in the following sections. 

We can construct the cost function of this problem as 


follows. Let 


O 
i 
A 

O 


Sloe lie 0 
and sal 


Oo 
i 


Demand, 1) = O05, Ll, 2e.eses 


38 





mine cost function is 


where C. 1s cost per unit of supply that exceeds demand and Co 
is cost per unit of demand that exceeds supply. If we assume 
that demand may be satisfied only in discrete units then we 


must account for surpluses of less than one unit which could 


Occur even when demand exceeds supply. Let 


Q, = Continuous supply, 0 < Q 
Q. = The integer part of Qu. and 
Qr = Oe - Q. , 1.e., the remainder 


Now we have Q. = Q.+ Qp- TABLE IV. below, shows some 


examples from the cost function for this particular problem. 
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TABLE IV. The Cost Array where Supply is Continuous, 
and Demand is Discrete. 


DISCRETE DEMAND D 


© 
e 
ul 


Continuous supply Ca 
t 
in 
}~ 
Ui 
‘e 





From TABLE IV. above we can generalize the cost function 


C.(Q,- DD), D=0, 1, 2,.-. Q: , 
Xo = 


Cy (9 ~ Q.) oe ee Do Ol iL pie re 


& 
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a 


= 0. + we have 
Because OF Q; Qe av 


il 
© 
Lad 

10 


C.(Q, - D) + CQ, mn ee 


I 
— 
bo 
Ww 
~~ 


C(Q.) 


7 
re) 
A 
- 
re) 
i 
a 


Mars cost function (23) will be used for the following dis- 


cussions in this chapter. 


fee MINIMIZING EXPECTED COST. 
When demand D is discrete and supply Q is continuous, we 


have the cost function as equation (23) 


li 
© 
a 
~ 
eo 


C_(Q, a D) Ls C5Qn ’ D 
SO.) = 


li 
10 
++ 
}— 
1O 
bP. 
+- 
No 


Cy (D = Q,) + CQ, I] D 


We can see that for any supply oy and demand D the cost is 
less if Qe is zero. Thus we can conclude that, to minimize 
expected cost for the case where demand D is discrete and 
supply Q is continuous, the optimal solution Q* must be 
integer-valued. Then the problem reduces to the classic 
discrete supply, discrete demand newsboy problem since non- 
integer supply values need not be considered. Optimal 
solutions for the aspiration level, LaPlace, and minimax 
cost principles of choice will also coincide with the 
classic problem. Again, this is for the case where demand 
maybe satisfied only with discrete units. 

An alternate cost structure for the continuous supply, 


discrete demand case would apply the unit shortage cost oe as 


4l 





memtene total amount by which demand exceeds supply. Thus 


the cost function becomes 


iT) 
O 
t~ 
tO 


C(O. + fs - D) , D : 
c(Q.) = (24) 
Cy (D = a8 _ Q ) ’ D 


iI 
tO 
f- 
+ 
~ 
tO 
4. 
+ 
NO 


R 


Now, we seek supply Q* which minimizes the expected cost. 


The expected cost for this problem is 


E{C(Q.)} = De GOSt ENy) 
D 


With the cost function (24) we have 


os c 
Bic(Q.}} = D, C,(0,+0,-D) f(D) + > Cc, (D-9,-0,)f(D) , 
D=0 p=9. +1 
alg 
er 
oF c 
E(C(Q.)} = Dy Ci(Q,-D)£(D) + DY Cy (D-0,) £(D) 
D=0 D=0,+1 
a 
Q. c 
GM eeme(D) - > icnetD)) . (25) 
D=0 D=Q, +1 


The first two terms of the right-hand side of (25) are the 
expected cost function for the classic discrete newsboy 
problem. From the third term we see that E{C(Q.)} is linear 


in Qn: and thus for an optimal solution either Qn = 0 or 


42 





Q. i. | 
r¢| we Cf (D) - a C96 (0)] eae 8) E{C(Q.)} in Equation 
D=0 D=Q.+1 
aL 
(25) will be minimized at Qn = 0, and then Q. = Q.- 


co 


Q. 

: 

re| EO) = 3 40 | < 0, E{C(Q.)} in 
D=0 D=Q;+1 


Equation (25) will be minimized at Qn = 1, and thus 

2 = Q. + 1. Again, we can conclude that for a minimum 
expected cost the optimal solution Q* must be an integer. 
Thus the optimal decision rule for this problem is the same 
as of the standard discrete newsboy problem in equation (9) 


Eon — 1) < J On o> — 0, 1... 


nen 

Cc, + Cy 

eee AOPLRATION LEVEL SOLUTION. 
With the aspiration level principle of choice, it was 


shown earlier that 


P{Cost <A} = PiQ- a/C, << D<Q+ A/C}. 


The distribution of demand D is discrete, but for 
notational convenience we will interpret F(X), X real, as 


F(y), where Y is the integer part of X. Then 
Be cOoreee = iO + A/C} = Fig - A/c_} . (26) 


In seeking a value of Q which maximizes this probability, 
we cannot differentiate P(Cost < A) in order to find the 


maximum because F(D) is a step function. 


43 





Since supply Q is continuous and demand D is discrete, 
the optimal supply Q may occur in range or interval. For 
the sake of the best explanation and good understanding we 
propose a simple numerical example. 

EPmampLe oc. oppose that the unit cost of surplus e is 


4, the unit shortage cost C, is 6, and the probability 


0 


Sestribution for demand D is 








D £(D) F(D) 
0 0.4 0.4 
a On 3 O57 
2 Ore 2 Ong 
3 hg de 130 


We are looking for the optimal supply Q* that maximizes 
P(cost < A). Suppose that the cost aspiration level A is 5, 
to find the optimal solution we use the equation (26) and 
construct TABLE V. shown the following page. We compute 
me. = .83, and A/C. —wecoee tie Optinial O*~ is such that 


0 
PiQ* < 5} = F{Q* + .83} - F{Q* ~ 1.25} is a maximum. 
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measphe Ve LiLilustration Of How To Find The Optimal Solution 
From P{Q < 5} = F{Q + .83} - F{Q - 1.25}. 


Q F{Q +. 83} F{Q - 1.25} Difference 


F{.83} F{-1.25} 


F {1} F{-1.08} 


Peel..0'S | 


F {2} 


P {2.08} 
F{3} 
F {3.08} 


ease oe 


F{-1.0} 
F{-0.8} 
F {0 } 


F{0.92} 


Pitt 


dee 7 Ser 





From TABLE V above, the optimal solution is 


LT — ORNL, AS 


Note that we choose Q so that 9 + .83 and Q - 1.25 are 


alternately integer-valued. We can check that if Q 1s in 


Max 


m@ieeclosed interval{1.17, 1.25} the cost will never exceed 5. 


Maximizing cost solution and aspiration cost level 
solution were already discussed for this problem in case the 
probability of demand can be estimated. Now, we will 
investigate this problem in the case that the probability of 
demand is unknown (uncertainty). As before, principles of 
choice will be discussed here, namely, LaPlace and minimax 
cost. 
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©. LAPLACE SOLUTION 

We already proved that the optimal expected cost rule 
for this problem is the same as of classic discrete case, 
Ac. , 


PaO a= Lye = <e (O*) 


Thus the decision rule for LaPlace principle of this problem 


must be 


C 
0 
: (& + ;) max I< Qrei, 


which is the classic discrete case (10) reviewed in Chapter II. 


ee MINIMAX COST SOLUTION 

Under this principle of choice we will choose Q so that 
the worst possible future cost will be as small as possible. 
In other words, we choose Q in order to minimize the maximum 
cost. It is clear that we will minimize the maximum cost 
when Q is chosen so that the cost at D = 0 is equal to the 
cost at D = D nat’ 1f it is possible. In this problem, since 


Q 1S continuous, therefore we can choose Q* so that 


c,Q* a oy Coase - Q*) 


25 
Ca — —-_-= | D : (27) 
(5. + =} max 


or 


Note that this is identical with the minimax cost solution 


Seethe classic continuous case (6) found in Chapter II. 
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In the next chapter we will introduce and examine the 
"package supply" newsboy problem where demand and supply are 


both discrete but supply is in lots of n items. 
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V. OPTIMAL SOLUTIONS WHEN DEMAND AND SUPPLY ARE BOTH 
DISCRETE AND SUPPLY IS IN LOTS OF n ITEMS 

Newsboy problems having discrete demand and supply were 
reviewed and displayed in Chapter II. That case, which we 
called the classic discrete case, assumed the same units for 
demand and supply. In this chapter we will discuss the case 
where demand and supply are both discrete, but supply occurs 
in lots of n demand units. This "package supply" problem 
is frequently encountered in application. Some examples 
are; the number of twelve eggs in a tray, the number of 
bullets in a magazine, the number of shoes in the spare box 
for an auto brake-drum system, and so on. For this package 
supply newsboy problem, we will investigate the nature of 
optimal solutions when the distribution of demand can be 
estimated (risk), and then derive formulas to determine 
optimal supply quantities for cases where the demand dis- 
tribution cannot be estimated (uncertainty). Finally, we 
will compare these solutions to the classic discrete case. 


We can construct the cost function as follows. Let 


n = number of items in a package, where n is a constant 
positive integer. 

S = number of packages ordered, where S = 0, l, 2,... 
S 1s a decision variable. 


Gis = Total cost .- 
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Pew ete Supply 2 1s equal to nS, nS = 0, n, 2n,... . With 
this notation, since cost depends upon whether we Nave a 
surplus or a shortage, we can readily write the cost func- 


fion fOr this model. The cost function is 


Oemele ass ep ns 


C(S) = (28) 
Cy (D - nS) , D WS tele MS taZ,) see's 


This cost function will be used in the derivation in 


this chapter. 


A. MINIMIZING EXPECTED COST SOLUTION 
The expected cost expression for our discrete, package 


supply newsboy problem is 


ns 
E(Cost) = E{C(Ss)} = DS c_(nS - D)£(D) 
D=0 
vs » G (> ma) (29) 
D=nS+L 


sufficiency condition for a local minimum of a function 
defined for integer values of its argument are, in terms of 


wumeexpected cost function with minimum at S*, 


E{c(Ss*)} < E{c(s* + 1)} 


PGs) EG (Gk = 1)}-. 
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Bepanding the first inequality with the expected cost 


expression (29) yields: 


ns* 
> c.(ns* - p)£(D) + Dy Cy (D ~ ns*) £(D) 
D=0 D=nS*+L 
n(S*+L) 
< > Cyin(s* + 1) - D}£(D) 
D=0 


oO 


+ Di (ce {D - nls* + 1)}£(D) 
B=m(S*+))+1 


After simplifying, we have 


nS*+n 
C 
i 0 
F{(S* + lL)n} - = » (De—nioe) f(b) 2 ereces ‘ (30) 
D=nS*+1 


In the same way, expanding the second sufficiency condi- 


tion with the expected cost expression (29) yields: 


oO 


nS* 
D Sa aise D)£(D) + » C, (D - nS*)£(D) 
D=0 D=nSt1 
nS=n ~ 
< Dd) cyin(st- 1) - Dig(p) + =D, ce tp = nls - y}£(D) 
D=0 D=nS-n+l 


After simplifying this yields, 


210, 





ns* 


IL 
eof 1)n) + — » (neem) rib) << (31) 


D=nS*-n+l1 


The inequalities (30) and(3l) may be combined to give 


ns* 


e 
DS (nS* 12) £(0) s a 
D=nS*-n+l 


J | 


[rise ~ l)n} + 


nS*+n 


yy oe ns*) £(0)] . (32) 


D=nS¥*+1 


<| Fess ae bee mate 


Hence, we can find the optimal supply S* which satisfies the 
double inequality (32) above. 
An alternative approach for the optimal solution Q* can 
be obtained as follows. 
(1) Treat demand D and supply Q as in the classic 
discrete case. 


(2) Find the optimal supply Q* from (9) F(Q* = 1) 


c 
0 , . 
< rc SNOn eth ~ is a multiple of n, 


it is optimal. Otherwise, we proceed as follows. 
(3) Let QT be the largest integer multiple of n which 
is less than Q*, and let st = 7/0 


k = ak 
(4) Let S5 Si + 1 


aL 





CVO micmitneweemectea Gost ©f S* and S* from (29) 


Ay 2 
ns 7 
iacee=hceins 5) + >) C,(D - nS)£(v) . 
D=0 D=nSt+l 


(6) The optimal order quantity is the value which 


provides the smaller expected cost. 


Bee ASPIRATION LEVEL SOLUTION 

For an aspiration level approach, we can obtain the 
solution by computing from the cost matrix in a manner 
identical to that done for the classic discrete case in 


Chapter II. Thus, we have the cost array shown on TABLE VI. 


a2 





TABLE VI. The Cost Array For The Case Where Demand And 
Supply Are Both Discrete And Supply Is In 
Lots Of n Items 


rately) 2.) 3) ment eine lL) | £(n+2) 


Co Cy Co . nC (n+1)C, 


IL) es) Con C,(n-1) C, (n~2) eee Cy 2C, 


ZB 2n C.°2n C,(2n-1) : Pees 


When the problem is laid out in the matrix format, it 
becomes a Straightforward matter to determine, for each 
value of S, the probability that cost will not exceed the 
aspired value A. The optimal value S* would be the one that 
provides the maximum of these probabilities. 

As an alternate approch, we can obtain a more general 
aspiration level solution procedure by the following deriva- 


t1i0n. From FIGURE 3 we see that 
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P{Cost < A} P{nS - A/C. < D< nS + A/Cy} , 


i Sy ee (337) 
We can simplify equation (33) as 
2B COSE < ie Ses is, A/C} - Ff{ns - A/C} : 
memes cemanad D 1s discrete with D = 90, 2, 3,..., ns + A/C, 


must be rounded down to an integer I,, and nS - A/C. must 


be rounded up to integer I, a0 Ss 


eiCesis < AL Se) ja aan 
Dg D=I, 
P{Cost < A} = )) £(D) . (34) 
D=I, 


The optimal solution S* is such that the equation (34) 


D=1 
2 

P{Ccost < aa. = » £(D) is a maximum. 
D=I 


) 


C (Q) 


D=nS + A/C, 


=—ean ae ee & 


? 
i 
ah & ; 
i 
| 


1 / 
OS a 
QO 
=ns - A/C. Ll. 
FIGURE 3. P{Cost <A} = P{nS ~ A/C5< D <nS + A/C}, 
given n = 3. 
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To find the optimal solution S*, we can construct a 


table and as TABLE VII. 


mane Vil. Lillustration of the Method to find an Optimal 
Aspiration Level Solution S* for the Package 
Supply Problem. 


ia 7 ~ = Bee 


{Sn en on 
a a ee 










In the following sections we will discuss the decision under 


uncertainty for this model. First, we will derive the 


LaPlace solution, and then the minimax cost solution. 


C. LAPLACE SOLUTION 

The LaPlace approach, as described in Chapter II, is to 
assume that demand is uniformly distributed over the demand 
interval, and then use an expected value solution. Thus, 
for this model, we would assume that the GQistribution of 
demand is uniform (discrete). Thus with an estimated of 


the maximum demand D 
max 


2), 





Micmene =a1strLoutc1On EUNCE1LON is 


iiewoptimal expected value rule (32) developed at the begin- 


ning of this chapter is 





S* 
ak : 2 
miss l)n} + = Ds (nS*=D)£(D) < om hy F{S*4+1)n} 
D=nS*¥-n+l 
nS*+n 
1 * 
-= >> (D=ns*) £(D) - 
D=nS*¥+1 
BMostituting F(D) and F(D) leads to 
ns* C 
(S*-1)n4l AE “a i 0 (S*+1)n4l 
cc “ae DB Sa Le Cac.) oT 
max max S 0 max 
D=nS*-n+1 
nS*+n 
nt 
-£ YD was pt. 
max 
D+nS*4+1 
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or 


ns* 


0 
Ras eae * 
> (nS*=-D) < a a (D +41) < (S*+1)n+l1 


(S*-l) n+l + 
D=nS*-n+l 
nS*+n , 

» (D-ns*) . (35) 


D=nS*+1 


t 
[he 


To simplify this equation (8) we use the notion that 


b > 2 b 

_ b -a +at+b = 
wy D= oo and » C = (b-a+1)C 
D=a a 


where D= 0, l, 2,..., anda, b, C, are constant non-negative 


integers. The left hand side of (35) becomes 


Z 2 


fee-1\n + 1 + = n?s* ~ =~{ (nS*) 5 hasan a 


+nS* - n+ 1 + ns*} 


which is simplified so that the left inequality is 


oa 
s* 0 


ns*¥ - = (n-1) < OOD) + 1) 36) 


c 


at 





The right hand side of (35) becomes 


fo~+l)n + 1 + = n*s* = s~{ (ns*+n) * - (ns*1)° ao ere No tt il}. 


We can simplify this by the same manner as before and we have 


Be 
Cee Co 


nS* + L (H+1) > (D + 1). (37) 


2 


The inequalities (36) and (37) lead to 


1 
ee eee * oe 
c+ a (Bee + 1) < nS*® + 5 (n+1) (38) 


as the optimal decision rule of LaPlace solution for this 
"nackage supply” problem. Note that if the value of n is 


unity, the inequality (38) becomes 


which is identical to the optimal decision rule (ll) for the 
classic discrete case in Chapter II. 

As an alternative approach, we can obtain the optimal 
solution for the LaPlace principle of choice as follows: 

meee treat Supply @ with units of 0, 1, 2,... , so that 
the model becomes the classic discrete one. 


(2) Use optimal decision rule (11) in Chapter II for 


the LaPlace solution 


SN) 





[memes is the multiple of n, then Q* is optimal solution; if 
not we proceed as follows. 
(3) Let QF be the largest integer multiple of n which 


less than Q*, and let st = Qy /n 


* = * 
(4) Let § 7 Sz + lg 
Now, the optimal solution is either Si On S5r which may be 
determined by comparing the expected cost of ST and S5 from 
=?) ns : 
Efc(s)} = > Cc (ns-p)£(D) + 3 C, (D-nS) £(D) 
D=0 D=nS+1l 


The one which provides the smaller expected cost is the 
optimal solution. Next we will investigate and derive a 


decision rule for the minimax cost solution. 


Dae MINIMAX COST SOLUTION 

This approach for decisions under uncertainty, as men- 
tioned in Chapter II, is to minimize the maximum cost. We 
assume that the only thing we know about demand is D., ; 


ax 
For this model, the newsboy cost function is 


CRticy >) > = Oheel,..-; nS 
c(s) = 


MiSecee ky HS tu 2. <4. D 
max 


oy) 





In order for the maximum costs to be minimized at S*, the 


following inequalities must hold: 


Maximum C(S*) < Maximum C(S* + 1) (39) 
and 


Maximum C(S*) < Maximum C(S* = 1) (40) 


The cost function for package supply S will have its maximum 


value at either demand equal to zero or demand equal to 


i. Thus the maximum cost will be either C.ns or 
yO ax = Ns), and the first condition (39) may be written 
as 


* pi * * = PY 
Max{C ns 1Cy (Dy Wom hr Max{C_n(s +1) ,C) (Do, a Sieracdk) erie ily, 
Now 
* * 
C_ns < Cc n(s + 1) 
and 
<_< * = * 
Co{D_. 7 n(s* + 1)} < eee ns*}., 
Applying these two inequalities to the inequality (41), the 


first condition becomes 


Cy{D ox - ns*} < Cris. + 1)}. 


Adding C,in(s* = yi)} to both sides, we have 


Cy {D ~ nS* + n(S* + 1)} <n(sS* + 1) (C. a oR) vee 


0 
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or 


n(S* + 1) < ae 
S 0 


(42) 


Pomarusetul form of the first condition for a minimax cost 


Solution at S*. 


The second condition (40) may also be written as 


* = * . = * ; 
Max{C_ns Cy (D_ oy ns*)} < Max{C_n(S 1),Cy (DD, nist = i) an 


Now 


Cins=.> €in(s* —- 1) ,; 
S S 


and 


Applying these two inequalities to the inequality (43), 


second condition becomes 


* < 
C.ns Cy {Dy 


- n(s* = 1) } 


Adding Cons* to both sides, we have 


* 
ns (C. + Cy) < Cy {D_, 


(Ag 


Ax 
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- n(S* - 1) + ns*}, 


the 


(44) 


(43) 





ASoeSse tiie comm Of the Second condition for a minimax cost 
solution at S*. Finally the inequality (42) and the in- 


equality (44) lead to 


<an CS. + 1). (45) 


as the optimal decision rule for the minimax cost solution. 
The package supply newsboy problem investigated in this 
chapter is Similar to the classic discrete problem, and the 


derivations and optimal solutions of both problems are 


comparable. In the next chapter we will examine a continuous 


problem where supply Q is in lots of size n, where n can be 


any positive real number. 
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VI. OPTIMAL SOLUTIONS WHEN DEMAND AND SUPPLY ARE BOTH 
COND MIG S so teoUPPiLY ©@S EN LOTS OF SIZE n 

In previous chapters we saw several different variations 
of the newsboy problem. In this chapter we will introduce 
another interesting one. It 1s the case where demand and 
Supply are both continuous but supply is in lots of size n. 
This problem is similar to the case where demand is conti- 
nuous and supply is discrete investigated in Chapter III. 
The difference is that the supply is in lots of sizen, 
wnere n can be any positive real number. (If the value 
of nis unity, this case is identical to the case found in 
Chapter III.) This "package supply" newsboy problem is 
frequently encountered in application. An example is that 
of how many cans (each contains 3.5 gallons) of lubricating 
oil should be held in stock if the demand for oil is a 
continuous unknown variable. 

We can construct the cost function of this "package 


Bueppty pceroblem as follows. Let 


n package size, is a constant positive real number 


S 


number of packages ordered, a decision variable 
limited to non-negative integers. 

Here the supply Q is equal te nS, where nS = 0, n, 2n,... 
With this notation and the previous assumption of shortage 
cost and surplus cost, we can readily write the cost func- 


tions for this model. The cost function is 


63 





cost = C(S) = (46) 


where Ce is cost per unit of supply that exceeds demand and 
Co is cost per unit of demand that exceeds supply. 

As mentioned earlier, this "package supply" problem is 
Similar to that one discussed in Chapter III. The easiest 
way to solve this problem is to change the unit of demand D 


to the unit of supply Q (package or can). The transformation 


as follows: 


Let D' = =, Thus D' is in units of package size (or 
can). Now demand D' is continuous and supply S is discrete 
S = 0, l, 2,..., which is identical to the model examined 


in Chapter III. We must also change the probability density 
mumetion Of Gemand £(D), and correct the cost function. The 


inverse of transformation is 


P= one), 
and the Jacobian is 

ab _ y 

dpD' 5 


By transformation principle we have 
£(D') = né£(D) 


as the probability density function of D'. The unit Surplus 


cost becomes nc. and the unit shortage cost becomes nC p - 
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From this we can rewrite the cost function as 


Hem ct= > Jey) <9 D's< S., 
Ss 


nC, (D! =o e- Do S = 0; 1,.<- - 


we can solve this "package supply" easily by applying the 
appropriate optimal decision rules derived in Chapter III 
for the case where demand is continuous and supply is 
discrete, as a numerical example. 

meamele sc. suppose the probability density function of 
demand is £(D) = er ee D> 0, the unit surplus cost is 5 and 


the unit shortage cost is 7.5, and the ordering unit is 2.5 


demand units. Thus n= 2.5. 


Here we have D‘*t = ys and =, = 2.5 as the Jacobian of 
transformation. The density function f£(D') = nf(D) becomes 
mp’) = 2.5(4e7 4 (4-50 dy xr ap where D = 2.5D', and the 


unit surplus cost and unit shortage cost become 2 and 3 
respectively. 

We have shown ways of obtaining optimal solutions to the 
fourth and last of the newsboy problems we set out to invest- 
gate. In the next chapter we will give some conclusions to 
this paper and some suggestions for further work on variations 


of the newsboy problem. 
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VIL. CONCLUSIONS AND SUGGESTIONS FOR 
MO eRe WORK. 

From this thesis, we achieved decision rules for two 
“mixed newsboy" problems and two "package supply" newsboy 
problems. The principles of choice considered were expected 
cost and aspiration level for decisions under risk, and 
LaPlace and minimax cost for decisions under uncertainty. 

We began by reviewing the notion of decision making, showing 
the optimal decision rules for the standard newsboy problem 
under each of the four principles of choice. Then we consi- 
dered two mixed newsboy problems, one with continuous supply 
and discrete demand, and the other with discrete supply and 
continuous demand. Thereafter, we discussed and investigated 
two “package supply" newsboy problems. It was found that 
sufficiency conditions for the local minimum of a function 
(finite difference equations“) played an important role in 
investigating expected cost solutions for these problems. 
Wewcould not apply sraclyewey differential calculus because 
both demand and supply were not continuous. 

some of the decision rules we achieved in this paper are 
not quite practical because of the intractability of the 
formulas, however we,in some cases, were able to show alter- 
nate ways to reach the optimal solution by applying the 
Stamdard dec.sion rules for the classic problem. 

We--Eound that the problem where demand and supply are 
both continuous but supply is in lots of size n is similar 
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to the discrete supply, continuous demand problem, and thus 
we showed an easy way to reach the optimal solution by simply 
transforming the problem. 

In the investigations for achieving decision rules for 
"mixed" and "package supply" newsboy problems in this paper, 
only linear cost functions are used. In many applications, 
consideration of the kinds of costs involved suggests that a 
U-shaped cost curve is required’. With this consideration 
in view, the cost functions may sometimes be approximated 
with reasonable accuracy by a positive definite quadratic 
form. For further work, it is recommended that quadratic 
cost functions be employed in the four newsboy problems in 


this paper, and optimal solutions sought. 
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